Bài hát được phát triển từ đoạn riff mà Sheeran lưu trong điện thoại từ khoảng một năm trước.[3] Bài hát được thu âm lần đầu cùng Benny Blanco,[4] và sau đó cùng với Rick Rubin khi cả hai nhà sản xuất cùng thực hiện đoạn kết. "Don't" là một ca khúc R&B[5][6] với chất blue-eyed soul.[7]

Đối với các bài hát khác, Sheeran tỏ ra cởi mở về nội dung trữ tình chứa đựng bên trong các bài hát đó.[8] Tuy nhiên Sheeran lại luôn im lặng khi được hỏi rằng "Don't" nói về ai.[9] Trong một cuộc phỏng vấn với Rolling Stone, Sheeran thẳng thắn nói rằng anh có hẹn hò với một số ca sĩ, tuy nhiên trong số đó không có Taylor Swift và thậm chí anh còn chơi thử ca khúc này cho Swift nghe. Báo chí đồn đoán rằng các ca sĩ đó có thể là Selena Gomez và Ellie Goulding.[10]